منابع مشابه
Teaching Computational Geometry, II
Abstract In the 1993 CCCG at Waterloo the speaker gave a talk on “Teaching Computational Geometry”. Since then textbooks have been published, the field has developed further, and extensive geometric software libraries have become available. How has this impacted teaching computational geometry? Are the issues still the same? Have the topics changed? Can the study of computational geometry be mo...
متن کاملTeaching Computational Geometry
15 directed towards more application-oriented students. Of course the diier-ent possibilities discussed are not the only ones. Probably each person who teaches a course in computational geometry will choose a diierent set of topics and will treat them in a diierent way. Also computational geometry is still evolving very quickly. New algorithms, approaches, problems and applications are discover...
متن کاملComputational Geometry
This column is devoted to non-crossing configurations in the plane realized with straight line segments connecting pairs of points from a finite ground set. Graph classes of interest realized in this way include matchings, spanning trees, spanning cycles, and triangulations. We review some problems and results in this area. At the end we list some open problems.
متن کاملComputational Geometry
We consider four problems connected by the common thread of geometry. The first three arise in applications that apriori do not involve geometry but this turns out to be the right language for visualizing and analyzing them. In the fourth, we generalize some well known results in geometry to the topological plane. The techniques we use come from probability and topology. First, we consider two ...
متن کاملParleda: a Library for Parallel Processing in Computational Geometry Applications
ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM SIGGRAPH Computer Graphics
سال: 1995
ISSN: 0097-8930
DOI: 10.1145/216218.216224